#include<bits/stdc++.h>
using namespace std;
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int t;cin>>t;
	int num=1,ci=1;
	int z=2;
	while(z<=t){
		z=z<<1;
		ci++;
		if(ci>15)break;
	}
	int sum=0;
	while(ci--&&ci>0){
		while(sum<t){
			sum+=pow(num,ci);
			num++;
		}
		if(sum==t){
			for(int i=1;i<num;i++){
				if(i>1){
					cout<<"+";
				}
				cout<<i<<"^"<<ci;
			}
			return 0;
		}
		sum=0;
		num=1;
	}
	cout<<"Impossible for "<<t<<".";
	return 0;
}